Nuprl Lemma : find-hd-filter 0,22

T:Type, P:(T), as:T List, d:Top.
(a:T. (a  as) & P(a))  (first a  as s.t. P(a) else d) = hd(filter(a.P(a);as))  T 
latex


DefinitionsP  Q, A & B, Unit, b, A, {T}, P  Q, False, , first x  as s.t. P(x) else d, hd(l), Top, P  Q, x:AB(x), P & Q, (x  l), Prop, b, x:AB(x), x(s), t  T
Lemmasassert wf, l member wf, top wf, bool wf, nil member, not wf, bnot wf, assert of bnot, eqff to assert, iff transitivity, eqtt to assert, cons member

origin